Combinatorial Types of Tropical Eigenvectors
نویسندگان
چکیده
The map which takes a square matrix to its tropical eigenvalue-eigenvector pair is piecewise linear. We determine the cones of linearity of this map. They are simplicial but they do not form a fan. Motivated by statistical ranking, we also study the restriction of that cone decomposition to the subspace of skew-symmetric matrices.
منابع مشابه
Some Algebraic and Combinatorial Properties of the Complete $T$-Partite Graphs
In this paper, we characterize the shellable complete $t$-partite graphs. We also show for these types of graphs the concepts vertex decomposable, shellable and sequentially Cohen-Macaulay are equivalent. Furthermore, we give a combinatorial condition for the Cohen-Macaulay complete $t$-partite graphs.
متن کاملTropical Convexity
The notions of convexity and convex polytopes are introduced in the setting of tropical geometry. Combinatorial types of tropical polytopes are shown to be in bijection with regular triangulations of products of two simplices. Applications to phylogenetic trees are discussed.
متن کاملSome Remarkable Combinatorial Matrices
In this paper we describe, in combinatorial terms, some matrices which arise as Laplacians connected to the three-dimensional Heisenberg Lie algebra. We pose the problem of finding the eigenvalues and eigenvectors of these matrices. We state a number of conjectures including the conjecture that all eigenvalues of these matrices are non-negative integers. We determine the eigenvalues and eigenve...
متن کاملEigenvalues in Combinatorial Optimization ∗
In the last decade many important applications of eigenvalues and eigenvectors of graphs in combinatorial optimization were discovered. The number and importance of these results is so fascinating that it makes sense to present this survey. ∗This article appeared in Combinatorial and Graph-Theoretical Problems in Linear Algebra, R. A. Brualdi, S. Friedland, V. Klee, Eds., IMA Volumes in Mathema...
متن کاملArithmetics and Combinatorics of Tropical Severi Varieties of Univariate Polynomials
We give a description of the tropical Severi variety of univariate polynomials of degree n having two double roots. We show that, as a set, it is given as the union of three explicit types of cones of maximal dimension n − 1, where only cones of two of these types are cones of the secondary fan of {0, . . . , n}. Through Kapranov’s theorem, this goal is achieved by a careful study of the possib...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1105.5504 شماره
صفحات -
تاریخ انتشار 2011